关于Menger图的几种运算

设Ｇ是一个简单连通图，若分离Ｇ的余一独立集Ｓ的最小点数等于连接Ｓ的点之间的内部不相交路的最大个数，则称Ｇ是Ｍｅｎｇｅｒ图。我们考虑了图的几种运算并给出了运算后的图是Ｍｅｎｇｅｒ图的条件。     

关于Menger定理的推广的注

本文给出了一个图为Ｍｅｎｇｅｒ型的一个充分必要条件，利用这个条件，我们拓广了已知的Ｍｅｎｇｅｒ型图的类。     

论优美排列

本文给出了优美排列的一些性质,同时得到了所有优美排列在任意n时的下界。     

大理岩非分叉断裂的随机分形模型

本文建立了大理岩沿晶、穿晶及沿晶穿晶偶合断裂的随机分形模型，该模型能与大理岩的整体晶态结构自洽，且模型的分维值与测量值有很好的吻合。     

具有六个同构块的异构物的全序比较

本文引入了两类具有六个同构块的苯系异构物，每类包含八个本质不同的异物构物，我们能够依据于它们所含克勒结构数目对这八个异构物勒结构数目对这八个异构物进行全序比较。     

σ-多项式的根

§ 1　IntroductionAll graphs considered are finite and simple.Undefined notation and terminology willconform to those in[1 ] .Let V(G) ,E(G) and Gdenote the vertex set,edge set and complement of a graph G,respectively. Let P(G,x) andσ(G,x) denote the chromatic polynomial andσ-polynomialof G,respectively.The log-concavity property of the chromatic polynomial andσ-polyno-mial of G has a close relation to their roots,which were well studied in[2 ,3] .Results onthe study of the roots of…     

k元de Bruijn-Good图的1-因子图与分配多面体图

本文首先修正了文献[2]中的定义1.2,然后给出了由κ元(?)级 de Bruijn-Good图的1-因子构成的变换图的结构,得到了它与分配多面体图(graph of assign-ment polytope)的关系,从而得知它具有一些好的性质.     

有向1-因子图

摘要本文提出了有向1-因子的L-变换的概念,由此引出了有向1-因子图的定义,证明了有向1-因子图可以纳人(0,1)-多面体的一般框架(Skeleton)中去,因而具有许多好的性质。     

Euler环游图的连通度

[1]中给出了Euler环游图E_u(G)的定义,并证明了E_u(G)具有边-Hamilton性。[2]中证明了E_u(G)是正则图。本文得到如下结果,对|V(E_u(G)|≥2,E_u(G)的连通度恰好等于其正则度数。